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This paper describes some aspects of an elaborate pattern 
recognition system being programmed by the author under the 
supervision of Marvin Minsky.. A more detailed discussion Is 
forthcoming as a Lincoln Laboratory group report. 


Consider the following drawing 
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The drawing Is represented by a LICP error ■..■colon which 
lists vertices and lines adjacent to the vertro 

(6,...) , (T,--.), ( 5 ,...)), 5, «*,••• )> C7,..0, C3... 

(3,6, C4,'.•)), 7, «».•••), (s> —))> 3; d5,.**)/ 

( 9 , «»*’)), 9t 

Occurences of ... in the descriptions of lines stand for ca¬ 
rnation about the lines themselves. For example, numbers represent¬ 
ing beginning angle, end angle, length and curvature u^ed. 

If p is a list structure description of a pattern r-nen thru ip) 
-is a list of triolets defining vertices which line3 pass through. 

Let p be the above description. Then thru (p) » {(2,4,7), (3,5,7), 
(4,5^3), (5,4,6), (6,4,5), (7,4,2), (7,5,3), (8,5,4)) 

Check with the figure. 


I 


♦ * 


I-'age 2 


From thru a Hot; of all lines going through vertices can 
be obtained as n-fcuplea 


allines (thru(p)) 


-.((2,4,7), (3,5,7), (4,5,0), (5,4,6), 
(6,4,5), (7,4,2), (7,5,3), (8,5,4), 
(6,4,5,8), (8,5,4,6)) 


There Is also a program "triangle" which, if p again is the 
above description, yields 


triangle (p) 


((4,5,7), (5,4,7), (4,7,5), (5,7,4), (6,8,9), 
(6,9,3), (7,4,5), (7,5,4), (8,6,9), (8,9,6), 
( 9 , 6 , 8 ), ( 9 , 8 , 6 )) 


i.e. triangle finds all triplets whose vertices form 
triangles 


There is a program construct (m,p) where p is a pattern 

description and m is a list of n-tuples n~t3, Construct has as out- 

1 

put a new pattern description p' which contains p and has just those 
lines added which are represented by n-tuple3 of m. 

Again with p as the above description, construct (allines 
{bhru{p)),p)« 

(l, ((2;«o»)| {3>«**)}f ^ t (^>***)* ( / * o « ^ ) 

3y ( («»••)> (7 r « ■ » ) ) 9 (6^ o « w j, 

(?/••«)*• (5****-)* .{ Qj »« u ) )> 5* { (4, 0 . 4 ) 1 * ( 7 , ***«), 

(Bj.rtoo)^ C3f**°»5/> X^V * ° °)) ? ® * *) * 

( 5 # * » o ) r (Qj * <* *)) p l * ( { ^ * • • *)/ (5*«* •) ( c ~ j> *». •») i> 


« * « 


X3 (9* •«■•-)* 
9 , (( 6 ,..:), ( 8 ,..,))) 


*» a t • \ 6 , u» »)) 


The added lines we re underlined 
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"Midverts” ju3t extracts the centers from a list of triplets 
and give3 all distinct centers as output. So 


midverts (thru(p)) w» (»,5) 
f.or the above p. 


In the program extract (v,p) v is a list of numbers and p is 
a pattern. The output of extract is a new pattern that has none 
of the lines adjacent to vertices mentioned in v. 

So extract (midverts(thru(p)), construct (alllnea .(thru 


(p.)).,p)) 

** (^*» {(2j • • •)» (3,•••)), 2, ((l ,«..), (7, * *«)), 
3, (7,...)), 6, ((9,...), (8,...)), 

7, ((2,...), (3,...)), 8, ((9,...), (6,...)), 
9, ((6,...), (8,...)) 

and triangle (extract-) 


"" ((6,8,9), (6,9,8), (8,6,9), (8, 
This last function is a general method 
in;, overlapping patterns. 


9 , 6 ), ( 9 , 6 , 8 ), ( 9 , 8 , 6 ))- 
for finding triangles 


Vcy purpose in writing this memo was to make seme comments 

on the form of the program which was used to find triangles in 

• « 

overlapping patterns. This program can be considered a 3 a sequence 
of three steps - construction, extraction and detection. 

i 

Tne first comment 2 would like to make is that a construction- 

t 

extraction sequence may be a useful way of working non-visual 
pattern recognition problems.. 


Tne otner two comments deal with human pattern recognition, 

and they, are really two reasons why 2 think construction-extraction 

• • 

processes : are a good way to simulate human pattern recognition. 


First a sequence 


of alternating constructions' and extractions 


can 


be lookeo. on as a way bo get higher levels of abstraction. It has 
a hlerarchlal structure. Second, one can possibly account for 


ambiguous pictures as being the result of an extraction preceded 


by different constructions. 
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